package com.wcj.test;

import com.wcj.linktable.ListNode;

import java.util.ArrayList;
import java.util.PriorityQueue;

/**
 * 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。
 *
 * 数据范围：节点总数50000≤n≤5000，每个节点的val满足 val<=1000
 * 要求：时间复杂度O(nlogn)
 */
public class 合并k个已排序的链表 {

//    public ListNode mergeKLists(ArrayList<ListNode> lists) {
//        ListNode result = new ListNode(-1);
//        ListNode cur = result;
//        PriorityQueue heap = new PriorityQueue();
//    }
}
